- 跨越树(生成树)
- 扫瞄树
- 生成树, 支撑树
- 最大树生成树
下载手机词典可随时随地查词查翻译
spanning tree中文什么意思
例句与用法
- 更多例句： 下一页
- Virtually the only concept to be used is that of a spanning tree .
更确切地说，只使用了生成树的概念。 - Evidently, the graph must be connected in order to contain a spanning tree .
显然一个图必须是连通的才能包含一生成树。 - There is a recursive formula for the number of spanning trees in a graph .
对于一个图的生成树的棵数，存在一个递推公式。 - In particular, if t is a spanning tree of g, we shall call its complement t' a cotree .
如果T是G的一棵生成树，我们称它的补集T'为一副树。 - The relationship between bonds and cotrees is analogous to that between cycles and spanning trees .
键和余树之间的关系类似于圈和生成树之间的关系。
百科释义
In the mathematical field of graph theory, a spanning tree T of a connected, undirected graph G is a tree composed of all the vertices and some (or perhaps all) of the edges of G. Informally, a spanning tree of G is a selection of edges of G that form a tree spanning every vertex.
详细百科解释